package com.gwcloud.leetcode.hot100;

/** 
* @ClassName   : Leetcode0048 
* @author      : ganwei 
* @date        : 2020年5月14日 
* @Description : 48. 旋转图像 
*/
public class Leetcode0048 {
	/**
	 * 翻转数组
	 */
    public void rotate(int[][] matrix) {
    	int n = matrix.length;
    	//上下翻转数组-复杂度
    	int top = 0, low = n-1;
    	while(top < low) {
    		int[] tmp = matrix[top];
    		matrix[top] = matrix[low];
    		matrix[low] = tmp;
    		top++;
    		low--;
    	}
    	
    	//按对角线翻转数组
    	for(int i = 0; i < n; i++) {
    		for(int j = i+1; j < n; j++) {
    			int tmp = matrix[i][j];
    			matrix[i][j] = matrix[j][i];
    			matrix[j][i] = tmp;
    		}
    	}
    }
    
}
